Generators-of-Generators Library with Optimization Capabilities in Fortress
نویسندگان
چکیده
To resolve difficulties in parallel programming, a large number of studies are conducted on parallel skeletons and optimization theorems over skeleton programs. However, two nontrivial tasks still remain unsettled when we need nested data structures: One is composing skeletons to generate and consume them; the other is applying optimization theorems to obtain efficient parallel programs. In this paper, we propose a novel library named GoG (Generators of Generators) library. It provides a set of primitives, GoGs, for production of nested data structures. A program developed with these GoGs is automatically optimized, even in asymptotic complexity, by the optimization mechanism in the library. We show its implementation on the Fortress language and report some experimental results.
منابع مشابه
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Generator-based GG Fortress Library —Collection of GGs and Theories—
We have proposed a novel library called “GG Library” on Fortress in the previous report. The library supports easy development of correct and efficient parallel programs, allowing users to write naive generate-and-test programs easily and uniformly with generator-ofgenerators that abstract generation of nested data structures. The library has an automatic optimization mechanism by dispatching e...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Generator-based GG Fortress Library
This report proposes a new library on Fortress to deal with computation with complex dependency such as prefix sums, which cannot be efficiently dealt with by simple comprehensions or generator-reduction patterns. The library provides a set of generator-of-generators that abstract generation of nested data structures, for allowing users to write their programs in an easy and uniform way. The li...
متن کاملDesign Optimization for Total Volume Reduction of Permanent Magnet Synchronous Generators
Permanent magnet synchronous generators (PMSGs) are novel generators which can be used in high-performance wind farms. High efficiency and flexibility in producing electricity from variable rotation make them good candidate for wind power applications. Furthermore, because these kinds of generators have no excitation winding, there is no copper loss on rotor; hence, they can operate at high pow...
متن کاملDevelopment of a Library based on Skeletal Parallel Programming in Fortress
This is a final report of our joint research project " Development of a library based on skeletal parallel programming in Fortress " between Programing Sun Microsystems and University of Tokyo agreed and concluded the collaborative research agreement of this project, with the following particulars. Research Purpose To provide programmers with a high-level parallel programming interface in Fortr...
متن کاملUsing and comparing metaheuristic algorithms for optimizing bidding strategy viewpoint of profit maximization of generators
With the formation of the competitive electricity markets in the world, optimization of bidding strategies has become one of the main discussions in studies related to market designing. Market design is challenged by multiple objectives that need to be satisfied. The solution of those multi-objective problems is searched often over the combined strategy space, and thus requires the simultaneous...
متن کامل